REFLECTION ARRANGEMENTS ARE HEREDITARILY FREE 
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Abstract. Suppose that W is a finite, unitary, reflection group acting on the complex 
vector space V. Let A = A(W) be the associated hyperplane arrangement of W . Terao 
has shown that each such reflection arrangement A is free. Let L(A) be the intersection 
lattice of A. For a subspace X in L(A) we have the restricted arrangement A x in X by 
means of restricting hyperplanes from A to X. In 1992, Orlik and Terao conjectured that 
each such restriction is again free. In this note we settle the outstanding cases confirming 
the conjecture. 

In 1992, Orlik and Terao also conjectured that every reflection arrangement is heredi- 
tarily inductively free. In contrast, this stronger conjecture is false however; we give two 
counterexamples . 



1. Introduction 

Suppose that W is a finite, unitary, reflection group acting on the complex vector space V . 
Let A = (A, V) = (A(W), V) be the associated hyperplane arrangement of W . Terao [TerSO] 
has shown that each reflection arrangement A is free and that the multiset of exponents exp A 
of A is given by the coexponents of W (see also [OT92, §6]). 

Let L(A) be the intersection lattice of A. For a subspace X G L(A) we consider the 
restricted arrangement A x = (A X ,X) in X by means of restricting hyperplanes from A to 
X. In 1992, Orlik and Terao [OT92, Conj. 6.90] conjectured that each such restriction is 
again a free arrangement. Free arrangement with this property are called hereditarily free, 
[OT92, Def. 4.140]. In this note we settle the outstanding cases confirming the conjecture: 

Theorem 1.1. For W a finite complex reflection group, the reflection arrangement A = 
A(W) is hereditarily free. 

Note that in general the restriction of a free arrangement need not be free again (cf. [OT92, 
Ex. 4.141]). 

Thanks to [OT92, Prop. 4.28], Theorem 1.1 reduces readily to the case when A = A(W) is 
irreducible. 

In [OT92, Prop. 6.73, Prop. 6.77, Cor. 6.86], Orlik and Terao proved that each restricted 
arrangement A x is again free provided that IF is a symmetric group or a monomial group 
G(r,p,£). The case when IF is a cyclic group is trivial. This settles Theorem 1.1 for each of 
the infinite series of complex reflection groups. 
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Furthermore, in a case-by-case study, Orlik and Terao showed in [OT93] that A x is free 
when W is a Coxeter group. In case W is a Weyl group, Douglass [Dou99] gave a uniform 
proof of this fact using an elegant conceptual Lie theoretic argument. 

Moreover, for any hyperplane arrangement A, it is known that A x is free in case dimX = 1, 
[OT92, Def. 4.7; Prop. 4.27], as well as when dimX = 2 [OT92, Ex. 4.20]. 

For the exceptional complex reflection groups, Orlik and Terao checked that in each instance 
when dim A = 3, the restriction A x is again free [OT92, App. D]. 

In this note, we settle the remaining instances in the exceptional groups. There are only 
four instances when the freeness of A x still needs to be checked: Either W = G33 and X 
is a hyperplane in V (there is only one class of hyperplanes and here dimX = 4), or else 
W = G34 and X is a hyperplane in V (there is only one class of hyperplanes and here 
dim A = 5), or X G L(A) belongs to one of two classes of 4-dimensional subspaces in V. 

Our proof of these remaining cases for Theorem 1.1 is computational. First we use the 
functionality for complex reflection groups provided by the CHEVIE package in GAP (and 
some GAP code by J. Michel) (see [S + ! '] and [GHL + 96]) in order to obtain explicit linear 
functionals a defining the hyperplanes kera of the underlying reflection arrangement A(W). 
These then allow us to implement the module of derivations D(a) associated with a in the 
SINGULAR computer algebra system (cf. [GPS09]). Then the module theoretic functionality 
of SINGULAR is used to show that the modules of derivations in question D(A X ) are free. 

While our calculations (combined with the existing known instances of the conjecture of 
Orlik and Terao) do provide a proof of Theorem 1.1, it would nevertheless be very desirable 
to have a uniform, conceptual proof free of case-by-case considerations and free of computer 
calculations. A conceptual proof is only known in case of Weyl groups [Dou99]. 

The notion of freeness was introduced by Saito in his seminal work [S80]. Questions of 
freeness play a central role in the understanding of arrangements (see [OT92, §4], [Tcr80]). 
In current research they are still of key importance; for instance in form of inductively free 
arrangements, e.g., see [BC12] or [HR12], or in the context of multiarrangements, e.g., see 
[Schl2]. 

In the next section, we recall the required notation and facts about freeness of hyperplane 
arrangements and reflection arrangements from [OT92, §4, §6]. We settle the outstanding 
cases of Orlik and Terao's conjecture, completing the proof of Theorem 1.1 in Section 3. 

For general information about arrangements and reflection groups, we refer the reader to 
[OT92] and [Bou68]. 

2. Preliminaries 

2.1. Hyperplane Arrangements. Let V = C e be an ^-dimensional complex vector space. 
A hyperplane arrangement is a pair (A, V), where A is a finite collection of hyperplanes in 
V. Frequently, we simply write A in place of (A,V). The lattice of A, L(A), is the set of 
subspaces of V of the form H\ D • ■ ■ D H n , where {Hi, . . . , H n } is a subset of A. 
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For X G L(A), we have two associated arrangements, firstly the subarrangement Ax '■= 
{H G A | X C H} of .4. and secondly, the restriction of A to X, (A X ,X), where A x := 
{XnH\H G A\A X }. 

Let 5 = S(V*) be the symmetric algebra of the dual space V* of V. If x±, . . . , X£ is a basis 
of 1/*, then we identify S with the polynomial ring C[xi, . . . ,xg\. Letting S p denote the 
C-subspace of S consisting of the homogeneous polynomials of degree p (along with 0), we 
see that S is naturally Z-graded: S = © peZ S p , where S p = in case p < 0. 

Let Der(S) be the S-module of C-derivations of S, where the S-module structure is defined 
as follows: For / G S and 8 U 9 2 G Dei(S), let f8 u 6 1 + 6 2 e Der(S) be defined by (f8i)(g) := 
/ • 1 (g) and (9 1 + 2 )(ff) = #i(#) + 9 2 (g) for g £ S. For i = 1, . . . ,£, let A := d/dxi be 
the usual derivation of S. Then . . . , Di is a C-basis of Der(S'). We say that 9 G Der(S') 
is homogeneous of polynomial degree p provided 9 = Yll=i h^h where /, G S'p for each 
1 < i < £. In this case we write pdeg# = p. Let Der(S% be the C-subspace of Der(S') 
consisting of all homogeneous derivations of polynomial degree p. Then Der(S') is a graded 
S'-module: Der(S') = © peZ Der(5 , ) p . For instance, the Euler derivation Be '■= Ylii=i x iDi is 
homogeneous of polynomial degree 1 (cf. [OT92, Def. 4.7]). 

Following [OT92, Def. 4.4], for / G S, we define the S-submodule D(f) of Der(S') by 

D(f) := {6 G Der(S) | 9(f) G 

Let A be an arrangement in V. Then for if G A we fix G V* with = ker(a#). The 
defining polynomial Q(A) of A is given by Q(*4) := ri/fe^ ^ e 

The module of A- derivations of ^4 is defined by 

D(A) := D(Q(A)). 

Note that for any arrangement A we have that 6 E G D(A) (cf. [OT92, Def. 4.7]). We say 
that A is free if the module of ^-derivations D(A) is a free S'-module. 

With the Z-grading of Der(S), the module of ^4-derivations becomes a graded S-module 
D(A) = ® peZ D(A) p , where D(A) P = D(A) n Der(S) p [OT92, Prop. 4.10]. If A is a free 
arrangement, then the S'-module D(A) admits a basis of I homogeneous derivations, say 
6i, . . . ,6e [OT92, Prop. 4.18]. While the 0^s are not unique, their polynomial degrees pdeg^j 
are unique (up to ordering). This multiset is the set of exponents of the free arrangement A 
and is denoted by exp A. 

An important theorem for free arrangements A states that the Poincare polynomial n(A, t) 
of the lattice L(A) (cf. [OT92, §2.3]) factors into linear terms given by the exponents of A 
as 

i 

n(A,t) = Y[(l + bit), 
i=i 

where exp A = {&!,...,&£ } are the exponents of A [OT92, Thm. 4.137]. This factoriza- 
tion property suggests that freeness of A only depends on the lattice L(A); this is a basic 
conjecture due to Terao [OT92, Conj. 4.138]. 
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Following [OT92, Def. 4.140], we say that A is hereditarily free provided A x is free for 
every X £ L(A). In general, a free arrangement need not be hereditarily free, thanks to a 
counterexample due to Edelman and Reiner [OT92, Ex. 4.141]. 

2.2. Reflection Arrangements. Suppose that W C GL(V) is a finite, complex reflection 
group acting on the complex vector space V = C . The reflection arrangement A = A(W) 
of W in V is the hyperplane arrangement consisting of the reflecting hyperplanes of the 
elements in W acting as reflections on V. 

It is known that each reflection arrangement A(W) is free [Ter80]. In [OT92, Prop. 6.89], 
Orlik and Terao proved in a case- by-case argument that, for any X £ L(A) with dimX = p, 
there exist integers b x ,...,b x such that the Poincare polynomial of the restriction A x 
satisfies the factorization property 

i=l 

Moreover, in all instances when A x is known to be free, the equality exp A x = {b x , . . . , b x } 
holds. In view of this fact and the aforementioned factorization theorem for free arrange- 
ments, [OT92, Thm. 4.137], Orlik and Terao conjecture that every reflection arrangement is 
hereditarily free (cf. [OT92, Conj. 6.90]). Theorem 1.1 settles this conjecture. 

3. Proof of Theorem 1.1 

As explained in the Introduction, all but four cases of Theorem 1.1 have already been proved. 
We thus concentrate on the four outstanding incidences in G33 and G34. 

In the case of the restriction of A to a hyperplane H, one is inclined to use the Addition- 
Deletion Theorem [OT92, Thm. 4.51] in order to derive the freeness of A . However, in the 
case of G33 and G 34 , the set {b± , . . . ,bp} is not a subset of expA(W) (cf. [OT92, Tables 
C.14, C.17]), and thus this criterion does not apply. 

Recall that the defining polynomial Q(A) = YlueA aH °f -4. is a product of linear factors. 
Thanks to [OT92, Prop. 4.8], we have 

(3.1) D(A) = p| D(a H ). 

HeA 

Therefore, we may compute D(A) as an intersection of the S- modules D{cih)- 

The linear factors can be obtained from the CHEVIE package in GAP (see [S + 97] and 
[GHL + 96]) in the following way: 

• G : =ComplexRef lectionGroup(33) ; 

returns the complex reflection group with Shephard-Todd number 33: G = G33. 

• R: =Ref lections (G) ; 

returns the list R of reflections of G (some of which occur more than once). 

• A:=MatXPerm(G,g) ; 

returns the representation matrix of g £ R on V. 
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• BaseMat(A-IdentityMat(l)) [1] ; 

returns the linear form a whose kernel is the corresponding hyperplane. 

Let ex, . . . , eg G V be the dual basis of xi, . . . , xg G S. We define a map v : V — > Der(S')o by 
v = Eli V, i y := YLi A *A e Der(,S)o. 

Using this notation, a set of generators of D(a) is given by a basis of the corresponding 
hyperplane along with the Euler derivation 9e as follows: 

Lemma 3.2. Let {v±, . . . , vi_i} be a C-basis o/ker a for a G U*\{0}. Then {9e, v i, . . . , v^_ x } 
is an S -basis of D(a). 

In particular, we have D(A)o = f] HeA H. 

Proof. Note that we have v^{a) = a{vj) = 0, and so vY G D(a), for each % = 1, . . . ,£ — 1. Let 
M := M(9e, v^, • • • , be the coefficient matrix associated with 9e, . . . , v^_ t G D(a), 
i.e., the entries of M are the coefficients of 9e,v^, ■ ■ ■ ,Vg_ t in terms of the D^s (cf. [OT92, 
Def. 4.11]). Thanks to [OT92, Prop. 4.12], we have detM G aS. Therefore, once we know 
that det M ^ 0, we get that deg(det M) = 1, and thus det M = Xa for some A G C \ {0}. 

Computing detM by Laplace along the column given by 9e, it is obvious that the determi- 
nant does not vanish, since {v\, . . . , is linearly independent and therefore at least one 
(£— l)-minor of the coefficient-matrix of the v^'s is non-zero. Consequently, det M = Xa for 
some A G C \ {0}. The result now follows from Saito's criterion [OT92, Thm. 4.19]. □ 

In order to compute D(A H ), we require the defining polynomial Q(A ) along with its linear 
factors. The strategy is to insert the equation defining the hyperplane H into the remaining 
factors of Q(A). Some of the resulting new factors then coincide modulo a scalar, and 
consequently, the corresponding new hyperplanes are the same. For each hyperplane, we 
choose only one such factor for the defining polynomial of A H . 

Using the explicit data provided by CHEVIE and Lemma 3.2, we can calculate D(A H ) using 
equation (3.1) along with the intersect command in SINGULAR (cf. [GPS09]). 

The derivations that form a basis of D(A X ) that we have calculated using SINGULAR in the 
four cases above are expressions with long and complicated polynomial coefficients, with the 
exception of the Euler derivation, of course. So they are simply too cumbersome and not par- 
ticularly enlightening in order to be listed explicitly. The interested reader may find them via 
the link http : //www . ruhr-uni-bochum . de/f f m/Lehrstuehle/Lehrstuhl-VI/hyperplane_arrangement 

The following algorithmic method to show that a given arrangement A is free is proposed 
by Barakat and Cuntz [BC12, §6.3]. Start with the empty arrangement and successively add 
hyperplanes. At each step check if the module of derivations given by the corresponding 
intersections is free. This algorithm only works if A is inductively free [OT92, Def. 4.53]. 
In that case there is an ordering of the hyperplanes Hi,H 2 , . . . such that, for each subar- 
rangement A{ := {Hi, . . . , Hi} of A, the corresponding module of derivations D(Aj) is free. 
Unfortunately, neither A^G-^) nor ^(G^) is inductively free; see the next paragraph. So it 
is not possible to employ the algorithm from [BC12] in our case. 

5 



We now show that A = A(G^) is not inductively free; for G34 the argument is similar. Our 
argument depends on the result of our computation that the restricted arrangement A H is 
free for H e A. For, since A and A H are free, it follows from [OT92, Prop. 4.57] that the 
map q: D(A) —> D(A H ) (as defined in [OT92, Prop. 4.45]) is surjective if and only if the 
subarrangement A \ {H} of A is free. Since the map q is "degree preserving" ([OT92, Prop. 
4.44]), it follows from the list of the polynomial degrees of the generators of the free modules 
D(A) and D(A H ) (i.e., the exponents of A and A H ) given in [OT92, Table C.14] that q is 
not onto. This in particular shows that A \ {H} is not free and so A is not inductively free. 
This in particular shows that Orlik and Terao's conjecture that every reflection arrangement 
is inductively free is false, [OT92, Conj. 6.91]. However, only recently, Barakat and Cuntz 
showed in [BC12] that every Coxeter arrangement is inductively free. In the forthcoming 
paper [HR12], we classify all inductively free reflection arrangements. 

As indicated above, the computations to settle the four open cases in order to complete the 
proof of Theorem 1.1 were done using SINGULAR. They were carried out on a 4 x Intel Quad 
Core Xeon E7340 / 2,4 GHz with 128 GB RAM. The three cases where one has to restrict to 
a subspace of dimension 4 were computed in less than 2 minutes each. The most elaborate 
case was to calculate D(A(Gzi) H ). This was computed in 2 days. However, the calculation 
here might take longer, since SINGULAR uses some random choices in its use of Grobner 
bases constructions. 

Acknowledgments: We acknowledge support from the DFG-priority program SPP1489 
'Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory". 
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